SEMICHARACTERS OF GROUPS 



GIL ALON 

Abstract. We define the notion of a semicharacter of a group G: A function from the group to C*, whose 
1 restriction to any abelian subgroup is a homomorphism. We conjecture that for any finite group, the order 

of the group of semicharacters is divisible by the order of the group. We prove that the conjecture holds 
for some families of groups, including the symmetric and general linear groups. 
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1. Introduction 

If G is a finite abelian group, the dual group G = Hom(G,C*) is isomorphic to G. For a general finite 
group G, Hom(G,C*) may provide less information about the group: For example, when G is simple and 
nonabelian, Hom(G,C*) = {1}. As representation theory suggests, one has to look at homomorphisms 
to matrix groups GL n (C) to recover more information about the group. 

In this paper we take a different approach: Instead of replacing C* with a larger group, we alleviate 
somewhat the homomorphism condition. Let us call a function / : G — > C* a semicharacter if it satisfies 
lO . f{ob) = f(a)f(b) for all pairs a, b £ G of commuting elements. In other words, a semicharacter on G is a 
function whose restriction to any abelian subgroup is a character. 

The set of semicharacters of G, with the operation of pointwise multiplication, is an abelian group. Let 
us denote this group by G, as this notation is consistent with the case where G is abelian. 

It is easy to see (lemma I2.2|) that G is always finite. In this paper we will be interested in the relation 
between order of G and the order of G. We make the following conjecture: 

•l-H ■ 

^ | Conjecture 1.1. For any finite group G, \G\ is divisible by \G\. 



This conjecture is based on some evidence: for abelian groups, it is obviously true. For groups of very 
small order, it can be verified by a direct calculation. Using the computer algebra system GAP and the 
SmallGroups library, we have verified it for all groups of order < 255. 

In addition, we will prove that the conjecture holds for the following families of groups: 



The Symmetric groups (theorem 14.2 
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• The Alternating groups (theorem I4.5j) . 

• The linear groups GL{n,q) (theorem 16. 6p . 

• The groups SL(n,q) when (n, q — 1) = 1 (in which case, SL(n,q) = PSL(n,q)) - corollary 16,71 

• The upper triangular unipotent groups U(n,q) when q = p e and p > n (lemma l2.7p . 

• The Dihedral groups (theorem 15. 3p . 

We will prove all these statements by constructing semicharacters explicitely. Our interest in conjecture 
ll.ll stems mainly from the variety of techniques that can be applied for the construction of semicharacters, 
and which seem to provide some insight into the structure of the group. 

As an example, let us look at the Heisenberg group over a finite field F. Consider the three functions 
from the group to the additive group F + , defined by 
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fi and /2 are group homomorphisms. is not a homomorphism, but it satisfies f{AB) = f(A) + f(B) 
whenever A and B commute, as can be verified directly. By taking linear combinations of these 3 functions, 
and composing them with a homomorphism from F + to C*, we get enough semicharacters on the group. 

In the proof of theorem 15.31 we will generalize this construction to upper triangular unipotent matrices 
via a discrete version of the log function. 

For groups whose order is not a prime power, we consider the Z-part of G seperately for each prime divisor 
I of \G\. The Z-part depends only on the Z-Sylow subgroups and their intersection pattern (see lemma [23]). 
For the symmetric group, we will construct semicharacters using the cycle decomposition of permutations. 
Basically, one is free to define the value of a semicharacter in the Z-torsion part of S n on cycles of maximal 
/-power size. For the linear groups GL(n,p t ), and I ^ p, we will make a similar construction, with cycles 
of maximal l-power size replaced by transformations of maximal /-power order on irreducible invariant 
spaces of maximal dimension. At / = p our construction is similar to the case of the unipotent groups. 

We will also prove, for a general group G, that G ^ {0} if G ^ {1} (see theorem 13. ip . For that, we will 
use the nontrivial fact that any simple group has a cyclic Sylow subgroup. 

2. Some notation and lemmas 

All the groups in this paper are assumed to be finite. We repeat the definitions in the introduction: 

Definition 2.1. (1) A semicharacter on a group G is a function / : G — > C* satisfying f(ab) = f(a)f(b) 
for all pairs a, b E G of commuting elements. 
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We obtain a contravariant functor A from groups to abelian groups, sending a group G to G, and a group 
homomorphism <j) : G — > H to the homomorphism (j) : H — > G defined by </>(/) = / o <j). 

Lemma 2.2. For cany G ? G is a finite abelian group, and its order divides Y\ g( z G ord(g) . 

Proof. If <fi G G then for every g E G, (p(g) ord ^ = (f>(g ord ^) = 1. The result follows immediately. □ 

Definition 2.3. For any group G, and any prime number Z, we denote by G[l°°] the set of elements whose 
order is a power of Z, and by G[l] the set {g € G\g l = id}. 

If G is abelian, then G[l°°] and G[Z] are subgroups of G. We have 

G = Y[G[l co ] 

i 

And each G[Z°°] is of Z-power size. We will now see that G[Z°°] depends only on the elements of G[Z°°] and 
their multiplication table. 

Definition 2.4. We denote by G[l°°] the group of maps / : G[l°°] — s> C* such that f(xy) = f(x)f(y) 
whenever x, y are commuting elements in G[Z°°]. 

Note that a function / : G[Z°°] — > C* is in if and only if for any Z-Sylow subgroup L < G, J\l € L. 

Lemma 2.5. The restriction map from G[l°°] to G[l°°] is an isomorphism. 

Proof. We have to prove that each function in G[Z°°] has a unique extension to G which is in Let 
\G\ = nl a with I \ n, and let b 6 Z be such that bn = l(mod l a ). Then f(g) = f(g n ) b is the required 
extension of /. The extension is unique because any / G G[l°°] satisfies f(g) = f(g n ) b - □ 

Lemma 12.51 will be our main tool for constructing semicharacters on groups. 

Remark 2.6. It follows from lemma [231 that G[l] = G[l°°][l]. We will view elements of the right hand side 
as functions / : G[Z°°] — > F^" satisfying f(ab) = /(a) + f(b) if ab = ba. It follows that if we can find d 
such functions which are linearly independent over Fj, then \G\ is divisible by l d . 

We conclude this section with an example: the dihedral groups- 

9 _i_i , — , T n2 n 

Lemma 2.7. For G = D n =< r, s\r n = s = 1, srs = r > we have \G\ = < 

n2f 



2\n 
2 I n 
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Proof. Any semicharacter <fi € G sends r to an nth root of unity (which determines (f) on r, r 2 , .., r n_1 ), 
and an involution sr l to ±1. If n is odd then each involution commutes only with itself and the identity, 
hence \D n \ = n2 n . If n is even, say n = 2m, then r m is an involution as well, and each involution of the 
form sr l commutes only withl,r m , sr' l+rn and itself. Hence, given the image of r, we are free to choose 
the image of cj> on one of each {sr l , sr l+m } , and the other image is determined by (p(r) m = ±1. We get 
\D^\ = n2 m . □ 

Thus, Conjecture 11.11 holds for the dihedral groups. 

3. NONTRIVIALITY 

Theorem 3.1. For any finite group 0. 

Proof. Since a semicharacter on a quotient of G can be pulled back to G, we may assume that G is simple. 
By [SJ Theorem 4.9], G has a cyclic Sylow subgroup. Let L be such a subgroup. Let \L\ = V for a prime Z. 
Let A = {g € G\g l = 1} and let us write a ~ b for a, b G ^4 if b is a power of a and ord(a) = ord(b). This 
is an equivalence relation, and thus there exists a nonzero function F : A — > satisfying F(a n ) = nF(a) 
for a £ i,n 6 Z such that F(a) ^ if a ^ 1. In other words, F is a nonzero homomorphism when 
restricted to any subgroup of order Z. Let m = / r_1 and define / : G[l°°] — )• F^" by 

If g and h are commuting elements in G[Z°°] then they belong to a common Sylow /-subgroup, which is 
cyclic, hence g m and h m belong to a common subgroup of order I. We get: 

f(gh) = F{{gh) m ) = F(g m h m ) = F(g m ) + F(h m ) = f(g) + f(h). 
By lemma [231 / may be extended to an element of G[l]. 

Finally, / is nonzero since for a generator a of L, f{a) ^ 0. □ 

4. The symmetric and alternating groups 

For G = S n , the primes dividing |G| are exactly the primes / < n. Let I be such a prime, and let e be 
such that l e <n< Z e+1 . 

Lemma 4.1. Ifa,f3 G ^[Z 00 ] commute, and if ol\ (resp. j3\) is an l e - cycle in the cycle decomposition of 
a (resp. j3), then either a\ and f5\ are disjoint, or each one is a power of the other. 
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Proof. Since [3 a = (3, a acts on the / 6 -cycles of /3. Since a is of /-power order, all the orbits of this action 
are of /-power size, but I -l e > n, hence a fixes each / r -cycle of f3. In particular, ai and /3\ commute. The 
result follows. □ 

Theorem 4.2. For all n, coniecture \l.l\ holds for S n . 

Proof. For any prime / < n, let A be the set of / e -cycles of S n , and define a ~ b if b is a power of a. This is 



an equivalence relation, and we have \Aj ~ I = I I [I 1 j ! . Let V be the F/-vector space of functions 

f : A — > satisfying f(7r l ) = i ■ /(vr) if = 1. Then dim(V) = \Aj ~ |. For any / £ V, we extend / 
to a function / : 5 n [/°°] — > Wf by /(-7r) = J^cec^,^) fi c )i where c(7r,k) is the set of /c-cycles in the cycle 
decomposition of n. By lemma [4TTj / is in 5 n [/°°][/], and by lemma [231 it extends to an element of S n [l]. 
Thus, 

«m>(;)!^t 

It remains to prove that the right hand side is not less than the multiplicity of / in n\. Indeed, 



i>l 

lin^r then dim^ S n [l] > n > ^ > vak{n\). 

If n = l e and n > 6, then using the inequality (n — 1)! > n 2 we get dim^ S n [l] > ^ > r\. 

For l e = n < 5, > vali{n\) holds as well. □ 

Remark 4.3. On cycles of smaller /-power order, we are not always free to define the image of a semicharac- 
ter. Consider for example 2-cycles. The identity (12)(34) • (13)(24) = (14)(23) holds in the Klein 4-group 
which is commutative. Hence for any semicharacter / of S n , we have IIi<i<j<4 /((u)) = 1- Moreover, 
we can replace the indices 1,2,3,4 with t\ < ti < t% < t^, and get a linear equation modulo 2 for the 
variables f((titj)), 1 < i < j < 4. We get Q) equations in Q) variables. For n = 7 it can be checked that 
the only solutions are f((ij)) = 1 and f((ij)) = —1. Thus, the same holds for any n > 7. This also shows 
that a character on an abelian subgroup H of a group G may not always be extended to a semicharacter 
of G. 



Let us now consider the alternating groups. The embedding A n — > S n induces a natural restriction map 
R : S n — >■ A n . Obviously, the sign map sgn : S n — > {±1} is in the kernel of this map. 
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Lemma 4.4. (1) ker R C S n [2] 

(2) If n > 1 is not o/ i/ie form 2 k or 2 k + 1, then ker R = {1, sgra}. 
Proo/. (1) If E ker i?, then for g E 5 n , 0(s) 2 = 0(s 2 ) = 1. 

(2) By the assumption, n > 6. Let £ keri?, then for any i / j we have 4>((ij)) = ±1. Moreover, for 
distinct i,j,k,l we have (j)((ij))(j)((kl)) = <p((ij)(kl)) = 1, hence (f>((ij)) = <p((kl)). From here it is easy to 
see that <fi is constant on all the involutions of the form (ij). Multiplying if necessary by sgn, we may 
assume that 4>((ij)) = 1 for all i ^ j. For every r such that 2 r < n, and any 2 r — cycle c E S n , we may 
find, by the assumption on n, i and j such that (ij) is disjoint from c, hence 4>(c(ij)) = 1 0(c) = 1. 
Hence, is equal to 1 on S , n [2°°], and by lemma [231 = 1. □ 

Theorem 4.5. Conjecture \1.1\ holds for A„ . 

Proof. By part 1 of lemma 231 for I > 2 the /-part of keri? is trivial, hence |^4 n [Z°°]| = 1 5"^ | and by 
theorem 14.2} vali(\A n \) = vali(\S n \) > vali(\S n \) = vali(\A n \). Thus, it remains to prove that val2(\A n \) > 
val2(\A n \). We consider the following cases: 

• If n is not of the form 2 k or 2 k + 1, by lemma 14.41 we have |keri?| — 2, hence uo^G-^nl) — 
val 2 (\S~ n \) - 1 > val 2 (\S n \) - 1 = val 2 (\A n \). 

• If n < 3, A n is abelian. 

• If n = 4, .A n [2°°] is an abelian group of size 4 (the Klein 4-group), hence ^4 n [2°°] has 4 elements. 

• If n = 5, we take the natural embedding A^ A§ (where the permutations in the image fix the 
number 5). Then, one may extend the elements of ^p 00 ] constructed above to ^p 00 ] by setting 
the functions to be 1 outside of A^ 00 ]. This shows that va^Q^sl) > 2 = vafefl-AsI). 

• If n = 2 k + e, where e E {0, 1} and k > 3, let m = 2 k . We will construct elements of A n [2] by 
a small variation on the proof of theorem 14. 2\ Let A be the set of m/4-cycles in S n , with the 
equivalence relation defined by it ~ ir l for a E A and odd i, and let V be the F2-vector space 
of functions / : A — > F^ satisfying /(vr*) = % ■ f(ir) for odd i. We have dim$ 2 (V) = \A/ ~ |. 
For any / E V, we extend / to a function / : ^4 n [2°°] — > by f(ir) = X) c ec(7r 2 ,m/4) /( c ); where 
c(— , — ) is as in the proof of theorem !4.2i We claim that / E A n [2°°] [2]. Indeed, let us assume that 
7Ti, ir 2 E ^4 n [2°°] commute, and let 7T3 = 7ri7r2. Since 7Tj E ^4 ra , no 7Tj is an m-cycle. If no 7Tj contains 
an m/2-cycle, then no irf contains an m/4-cycle, hence f(iTi) = 1 for all i, and f^s) = /( 7r i)/( 7r 2)- 
If 7Ti contains an m/2-cycle o~i, then ir 2 (acting by conjugation) either fixes o~\ or moves it to an 
additional m/2-cycle of tt\. Hence, ti"^ fixes a±. Consequently, there exists k such that tt^ is equal 
to o~\ on the support of o~\. Since tt 2 is not an m-cycle, k must be even. We conclude that tt 2 is a 
power of 7r 2 on the support of any m/4-cycle of 7r 2 , and similarly that irf is a power of 7r 2 on the 
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support of any m/4-cycle of ttj, for all i,j E {1, 2, 3}. Hence, there exist disjoint cycles c±, . . . , c u 
and integers such that vrj| snpp ( Cj ) = c" lJ , and any m/4-cycle of any 7Tj is supported on supp(cj) 
for some j. From here, it follows that /(its) = j '(ni) f '(^2) . We conclude, using lemma that 
dim Fa An[2] > dim Fa V = ( m " 4 ) ff-m/S) ^ n ^ «afe(|A»D- 

□ 

5. Unipotent Groups 

For groups of unipotent upper triangular matrices, we will construct semicharacters by a discrete version 
of the log function. 



Definition 5.1. For all n and prime p, let w n;P be the polynomial 

n— 1 e 
^n, P (x) = ^(-l) i+1 ^GQ (p) [x] 
t=l Z 

where e is the number satisfying p e < n — 1 < p e+l . 
Note that modulo p, w n>p (x) = J2ip^<n(~ 

Lemma 5.2. Let p be prime, and let A be a nilpotent ¥ p -algebra of nilpotence degree n. 

(1) If x,y G A commute then 

w n , p (x + y + xy) 

— w n,p 

(*) + (y)- 

(2) If p > n then w nyP defines a bijection from A to itself. 
Proof. 

(1) We have the formal identity over Q, 

J2(-l) i+l iX + y + XyY = log((l + x)(l + y)) = log(l + x) + log(l + y) = £(-iy +1 (~ + ~) 
i>l 1 %>i \ 1 1 J 

We multiply it by p e , and take the resulting identity modulo monomials of degree > n. If I is the 
ideal in Q[x, y] generated by these monomials, we get an identity in Q[x, y]/I, 

w n ,p{xy + x + y) 

— w n,p (x) + (y)- 

Since all the coefficients are in Q( p ), and A is an F p -algebra, the identity holds for any two 
commuting elements in A. 
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(2) Since p > n, we have e = 1. let u(x) = Yh=i IP By the formal identity exp(log(l + x)) — 1 = x, 
we get, by the same argument, that u(w(x)) = x for all x 6 A. 

□ 

Theorem 5.3. Let ¥ be a finite field, let n < char(¥), and let G = U(n,¥) be the group of upper 
triangular unipotent matrices. Then, conjecture li.il holds for G. 

Proof. Let N be the additive group of nilpotent upper triangular matrices in M n (¥). We define the 
map log : G — > N by log (.A) = w{A — I). By lemma [5721 log is a bijection, and if A,B commute then 
log(AB) = log(A) + log(-B). Thus, the map N — > G given by <f> i— > eft o In is a monomorphism, hence |G| 
is divisibly by \N\ = \G\. □ 

6. General Linear Groups 

In this section, we consider the case of G = GL(n, q) where q is a power of a prime p, and prove conjecture 
11,11 for it. Naturally, the cases I = p and I ^ p are completely different from one another. We start with 
I p. The Z-Sylow groups of G are described in [T]. In the case l\q— 1 the description is the simplest one: 
an Z-Sylow subgroup can be embedded in the group of monomial matrices (that is, matrices that have 
exactly one nonzero entry in each row). We call this group M, and assume that L < M is an Z-Sylow 
subgroup of G. 

Lemma 6.1. Assume that l\q — 1 ,n = l e , and let g € be an element of maximal order. 

(1) If h € G[Z°°] commutes with g then then h is a power of g. 

(2) The action of g on the vector space V := F™ makes V an irreducibe g-module. 

Proof. (1) We may assume, without loss of generality, that g,h G L. We have a natural homomorphism 
7r : M — > S n . Since g is of maximal order in L, ir{g) is cyclic. Hence, there exists t such that vr(/i) = 
7r(g)*. We may assume without loss of generality that Tr(g) = (12.. n). Let S be the permutation matrix 
corresponding to ir(g). There exist diagonal matrices D\ = diag(x±, ..,x n ) and D<i = diag{y\, ..,y n ) such 
that g = SDi, h = SrD?. From gh = hg we get that Xi-tyi = y%-\Xi for all i (with indices modulo n), or 
= -^-^ , hence h is determined up to a scalar multiple, hence h is a scalar multiple of g t , say h = eg 1 . 
Since g and h are of Z-power order, so is c. Since g is of maximal order, g n = dl and d is of maximal order 
in F*[/°°]. Since F* is cyclic, c is a power of d, hence cl is a power of g, and so is h. 

(2) Let us still assume, without loss of generality, that ir(g) = (12. .n). Moreover, by conjugating with diago- 
nal matrices, we may assume that g represents the linear transformation (xi, x n ) — > (cx n , x\, X2, ^n-i), 
where c E ¥ q is an element of order V , and V\\q — 1. By Maschke's theorem, ¥^\g\ is a semisimple ring. 
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If V had a nontrivial Fg[g]-submodule, then there would be a decomposition V = Vq ffi V\ where Vi are 
nontrivial and (^-invariant. Then, we could write g = g^gi where each gi is equal to g on V{ and to the 
identity on Both lo,l\ commute and are of /-power order, hence by part 1, go is a power of g, say 

go = g l with < i < l e+r . Thus, we will arrive at a contradiction by showing that for such i, g % has no 
nonzero fixed vector. Suppose that v is such a vector, and that t > is minimal such that g t v = v. Then, 
gi e+r +it y _ v f or & \\ ^ hence t divides l e+r , i.e. t = l u with < u < e + r. 

If u < e, then we have 

{x\ , • • • , 3?n) — 9 fal i • • • i 2-n) — (c3Jn— 1+1 > • • • j CX n , X\ , . . . , X n —t) 

Hence, for all 1 < j < t, 

Xj — •Ej+t — — • • • — t — C Xj 



And we get Xj = for all j. 

If, on the other hand, e < u < e + r, then since </ e = 
nonzero fixed vectors. Again, we get a contradiction. 

Lemma 6.2. If l\q - 1 T/ien uaii([G|) > uaZi(G) 



c • /, we have g = c ■ I, and this map has no 

□ 



Proof. Let e be such that l e < n < l e+ , and as before, assume that / r [|g — 1. Since the Z-Sylow subgroup 
L is contained in the group of monomial matrices M, the maximal order of an element in G[Z°°] is l e+r . 
Moreover, each element in G[Z°°] acts on V = F^. By Maschke's theorem, V can be decomposed to 
irreducibles, and by the structure of matrices in M[i°°], the dimensions of the components are bounded 
by l e . 

Let A be the set of pairs (W,T) where W is a vector subspace of V of dimension l e , and T £ GL(W) is 
of order l e+r . By lemma loTTl if (W,T) G A then W is an irreducible F g [T]-module. Define an equivalence 
relation ~ on A by setting (W,T) ~ (W,T l ) for all (W,T) G A and i prime to I. Let U be the group of 
functions u : A — > F z + such that it(W, T J ) = iu(W,T) for j prime to /. We have dirriWfU = \Aj ~ |. For 
each g € G[l°°}, let irr(g) be the set of subspaces W of V such that = and (W,<?|w) G ^- Any 
element u of U induces a function / u : — > F^ defined by 

fu(g)= u(W,g\ w )- 

W£irr(g) 

Let us prove that if g, h G G[Z°°] commute then f u (gh) = f u (g) + fu(h). Indeed, if W is ^-invariant then 
so is hW. Hence, h acts on the set of ^-invariant irreducible subspaces of V of dimension l e , and since 
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the orbits are of Z-power size and l e+1 > n, h fixes each such subspace. By lemma RTTl we conculde that if 
W G irr(g) then hW = W and h\w is a power of g\w Consequently, for each W € irr(g)Uirr(h)Uirr(gh), 
we have u(W,gh) = u(W,g) + u(W,h), where u(W,x) is defined to be if (W,x) £ A. 

By lemma [231 f u has a unique extension to an element of G[l}. We conclude that dzm^Gf/] > \A/ ~ |. 
We will be done by showing that \Aj ~ | > vaZj(|G|). 

For val[(\G\), we have the estimate 

Tl 

vak{\G\) = vali(\M\) = vak((q - l) n n\) < - — - + nr < n{r + 1) < 2nr. 

For | A/ ~ |, We have two cases: 

• If n = l e then we have (n — 1)1 (q — l) n_1 / r (l — }) monomial matrices g of order l e+r : One has 
to choose a cyclic permutation of order n, and n nonzero entries a\, .., a n of the matrix such that 
rj«j is an element of order l r in F* This gives a matrix g satisfying g 1 " = rj a i) hence its order 
is l e+r , and (V,g) G A Hence, 

^ , , ( n -l)!h- l)-r(l-t) = (n^ _ , > 1 . ^ > 2m 

I - Z r+e(! _ 1) n ^ > - 2 - V ; ~ 

We have used the inequality 2 X > 8x which holds for x > 6. If r(n — 1) < 6, then 2nr < 24. We 
have ^ n ~^ ! (g — l) n_1 > 24 except for the following values of n and q: n = 2 and g < 47, n = 3 
and q < 7, n = 4 and g = 3. For these cases, the inequality (g — l)™ -1 > vak(nl) + nr 

holds, except when n = 2 and g € {3, 5, 9, 17}. For these cases, it is easy to see, by counting group 
elements of order l e+r , that \A/ ~ | > vali(\G\). 

• If n 7^ l e then the number of subspaces W of dimension l e is at least the number of one dimensional 
subspaces, i.e. q ~^ . On each such space, we have at least (l e — l)\l rl " (1 — j) transformations of 
order l e+r . Hence, 

M/- |> (l+ g +-+ g -y g (l-}) 

1 - Je+r^ _ 1) 

We have l rle - e ~ r > pe-e-r > 1 and 

1 + q + .. + g™" 1 > g n ~ 2 + g™" 1 > 2 r ( n ~ 2 ) + 2 r ( n ~ 1 ) > 2r(n - 2) + 2r(n - 1). 

If n > 2 then (n — 2) + (n — 1) > n, hence |A/ ~ | > 2rn. 

If n = 2 then ucrfj(|G[) < 1 + 2r < 1 + 2 r < 1 + V < q < \Aj ~ |. 

□ 
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Now, consider the general case where Z ^ p is any divisor of \G\. Let d be minimal so that l\q d — 1, and 
we write n = nod + ni, < n\ < d. We consider the embedding GL(uq, q d ) C GL(nod, q) by restriction of 
scalars. By [T], remark 2.5, any Z-Sylow subgroup of GL(no, q d ) is also an Z-Sylow subgroup of G, through 
the embedding. We denote by M the image of the group of monomial matrices of GL(no,q d ) in G, and 
let L be an /-Sylow subgroup contained in M. Generalizing lemma [BTT1 we have 

Lemma 6.3. Assume that rt\ = 0,no = l e , and let g £ G[l°°] be an element of maximal order. 

(1) If h £ G[Z°°] commutes with g then then h is a power of g. 

(2) The action of g on the vector space V := F™ makes it an irreducibe g-module. 

Proof. (1) Since h,g lie in a common Z-Sylow subgroup, we may assume that h,g £ M. Hence, the claim 
follows from lemma EU 

(2) Let l r \\q d — 1 and assume that g £ M. The maximal order of an element in M[Z°°] is Z e+r . In 
particular, this is the order of g. By lemma ED V is irreducible as an Fqd[g]-module. Since as an element 
of GL(no,q d ), g 1 " is a scalar matrix, and the scalar is a generator of the field extension ¥ q d/¥ g , V is also 
irreducible as an ¥ q [^-module. □ 

Lemma 6.4. For any I ^p dividing \G\,vali(\G\) > vali{G). 

Proof. By the description of the Z-Sylow subgroups, and by lemma 16. 3} the maximum dimension for an 
irreducible invariant space of g £ G[Z°°] is l e d. Note that l e d < nod < n and l e+1 d > n (because if 
l e+1 d < n, then since n < nod + d, l e+1 d < nod + d =^ Z e+1 < no + 1 => l e+l < no, contradiction). 

Hence, we may use the proof technique of lemma IBT21 Let A be the set of pairs (W, T) where dimT = l e d 
and T € GL(W) is of the maximal order l e+r . Define an equivalence relation on A by (W,T) ~ (W,T l ) 
when (i, Z) = 1. The same arguments show that dim^ G[l] > \Aj ~ |. We have seen in the proof of lemma 
16.21 that \Aj ~ | > vali\M\. Since vali \G\ = vali\M\, we are done. □ 

Finally, let us treat the case I = p. 
Lemma 6.5. val p (\G*\) > 2val p {\G\). 

Proof. Let N be the algebra of upper triangular nilpotent n by n matrices, and let U = I + N be the 
unipotent group. U is a p-Sylow subgroup of G. We define a function F : G[p°°] — > M(n, q) by F(g) = 
w n ,p{g — 1), where the polynomial w n , p was defined before lemma I5T21 Note that F{hgh~ l ) = hF(g)h~ 1 . 
If x, y £ commute, then they lie in a common Sylow subgroup, hence we may assume that they lie 

in U. Let a = x — I,b = y — I, then a, b £ N. By lemma 15.21 

F(xy) = F((I + a){I + 6)) = w n , p {ab + a + b) = w n , p (a) + w n>p (b) = F{I + a) + F(I + 6)) = F(x) + F(y). 
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We will denote by F(g)ij the (i, j) entry of F(g). Given any n —n linear functional (cf>ij E Homw p (¥ q ,¥ p )) 1<i ^. <n , 

the function : G[p°°] F+ defined by T^(g) = 4>ij(F(g)ij) is in G 1 ^ 00 ]^], and by lemma 

extends to an element of G\p\. Let us see that in this way, we get a subspace of G\p] of dimension 



dim(¥ q /¥ p )(n 2 — n) = 2val p (\G\): Indeed, any matrix of the form aEij (where Eij is the elementary 
matrix with only one nonzero entry 1 at for i ^ j is in the image of F, because if d is the least 

degree in the polynomial w n)P modp, and M is the nilpotent matrix 

/0 a \ 
1 



1 





V 




0/ 



with d — 1 l's, then w n ^ p (M) = M d has only one nonzero entry equal to a, and by conjugating we get a 
matrix A satifying F(I + A) = w n . p (A) = aE^j. Hence, if T^.^ = then 0^ = for all i ^ j. □ 

We conclude: 

Theorem 6.6. For all n,q, conjecture li.il holds for GL(n,q). 

Corollary 6.7. If(n,(q — 1)) = 1 then conjecture \1.1\ holds for SL(n, q) = PSL(n,q). 

Proof. If <f> is in the kernel of the restriction map R : GL(n, q) —¥ SL(n, q) , then since for every g £ GL(n, q) 

c^g) = ^(cl)-^(g) <j>(g) = </>(cI). 

G N. □ 



there is a scalar c G F* such that c 1 g G SL(n, q), we have 1 
We get an isomorphism ker R = F* by <f> - 



odet. rlence,| 5L(n (?) | 



\GL{n,q) 


/(<?- 


-1) 


\GL{n,q) 


/(<?- 


-1) 



[1] 

[21 
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